The Equitable Chromatic Bounds on Splitting of Block Circulant Graphs
نویسندگان
چکیده
An equitable vertex coloring for the splitting of block circulant graphs is investigated. The comprises matrices, where each itself a matrix. These blocks in row are cyclically shifted one place to right from those previous row. We approached such matrix representation and derived their independent sets using neighbourhoods vertex. This classification makes process be simpler most cases. In this framework, chromatic numbers obtained on graphs, namely prism, antiprism, crossed closed sun graphs.
منابع مشابه
On the equitable chromatic number of complete n-partite graphs
In this note, we derive an explicit formula for the equitable chromatic number of a complete n-partite graph Kp1 ;p2 ;:::;pn . Namely, if M is the largest integer such that pi (modM)¡ ⌈pi M ⌉ (i = 1; 2; : : : ; n) then e(Kp1 ;p2 ;:::;pn) = n ∑
متن کاملThe Equitable Total Chromatic Number of Some Join graphs
A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one, which the required minimum number of colors is called the equitable total chromatic number. In this paper, we prove some theorems on equitable total coloring and derive the equitable total chromatic numbers of Pm ∨ Sn, Pm ∨ Fn and Pm ∨Wn. Keyw...
متن کاملSome bounds on the injective chromatic number of graphs
We give some bounds on the injective chromatic number. © 2009 Elsevier B.V. All rights reserved.
متن کاملOptimal bounds on codes for location in circulant graphs
Identifying and locating-dominating codes have been studied widely in circulant graphs of type Cn(1, 2, 3, . . . , r) over the recent years. In 2013, Ghebleh and Niepel studied locatingdominating and identifying codes in the circulant graphs Cn(1, d) for d = 3 and proposed as an open question the case of d > 3. In this paper we study identifying, locating-dominating and self-identifying codes i...
متن کاملVertex-splitting and Chromatic Index Critical Graphs
We study graphs which are critical with respect to the chromatic index. We relate these to the Overfull Conjecture and we study in particular their construction from regular graphs by subdividing an edge or by splitting a vertex. In this paper, we consider simple graphs (that is graphs which have no loops or multiple edges). An edge-colouring of a graph G is a map 4 : E(G) -+ cp, where cp is a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2022
ISSN: ['1026-7077', '1563-5147', '1024-123X']
DOI: https://doi.org/10.1155/2022/7603023